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IN THE CLAIMS 



Please amend the claims as follows: 



1 . (Original) A system, comprising: 

user directives provided to indicate user desired actions; 
instruction information provided to define a suite of instructions; and 
a SBE generation tool arranged to generate a software built-in self-test engine (SBE) 
based on the user directives, the instruction information and device constraints, for subsequent 
storage on-board of a complex device under test (DUT) and activation of a re-generative 
functional test on the complex device under test (DUT). 

2. (Currently Amended) A system, comprising: 

user directives provided to indicate user desired actions; 
instruction information provided to define a suite of instructions: and 
a SBE generation tool arranged to generate a software built-in self-test engine (SBE) 
based on the user directives, the instruction information and device constraints, for subsequent 
storage on-board of a complex device under test (DUT) and activation of a re-generative 
functional test on the complex device under test (DUT): 

Th e syst e m as claim e d in claim 1, wherein said SBE generation tool comprises: 

a random instruction test generator (RIT-G) composer to receive the user 
directives and the instruction information and generate a compact RIT-G code; 

a test execution directive composer to receive the user directives and the 
device constraints and create a run time environment to enable the re-generative 
functional test to repeatedly generate functional tests and execute generated tests 
on-board the complex device under test (DUT); 

a test result compaction module composer to generate a test result 
compaction module code; and 
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a code merger to merge code from the RIT-G composer, the test execution 
directive composer and the test result compaction module composer to generate 
the software built-in self-test engine (SBE). 

3. (Currently Amended) A system, comprising: 

user directives provided to indicate user desired actions; 

instruction information provided to define a suite of instructions; and 

a SBE generation tool arranged to generate a software built-in self-test engine (SBE) 
based on the user directives, the instruction information and device constraints, for subsequent 
storage on-board of a complex device under test (PUT) and activation of a re-generative 
functional test on the complex device under test (PUT); 

Th e syst e m as claimed in claim 1, wherein said SBE is to be merged with an expected 
test result and then loaded on-board a complex device under test (PUT) so as to activate a re- 
generative functional test on the complex device under test (PUT) and make a comparison 
between test results of the re-generative functional test and the expected test result to check for 
design validations and/or manufacturing defects. 

4. (Original) The system as claimed in claim 3, wherein said expected test result is obtained 
from computer modeling of the complex device under test (PUT) or from a known good device. 

5. (Previously Presented) The system as claimed in claim 2, wherein said SBE generation 
tool is a software tool installed to generate the software built-in self-test engine (SBE), and 
wherein individual components of said SBE generation tool, including the random instruction 
test generator (RIT-G) composer, the test execution directive composer, the test result 
compaction module composer, and the code merger, are software modules written in any 
computer language. 

6. (Original) The system as claimed in claim 5, wherein said SBE generation tool is 
provided on a computer readable medium. 
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7. (Previously Presented) The system as claimed in claim 2, wherein said SBE generation 
tool is a hardware implementation installed to generate the software built-in self-test engine 
(SBE). 



8. (Previously Presented) The system as claimed in claim 2, wherein said run time 
environment includes a test execution environment including an exception handler to handle 
illegal conditions such as undesirable memory accesses, deadlock, shut-down, and infinite loops, 
and a RIT environment to provide equivalent operating system (OS) functions needed by the RIT 
generator to generate the re-generative functional test. 

9. (Previously Presented) The system as claimed in claim 2, wherein said compact RIT-G 
code produced is a C-language program compiled by a C-compiler to produce an assembly 
language version of the RIT-G code, and when the run time environment, the test result 
compaction module code and the assembly language version of the RIT-G code are assembled by 
an assembler, a single program indicating the SBE in the target DUT's object code is obtained. 

10. (Previously Presented) The system as claimed in claim 9, wherein said compact RIT-G 
code includes an instruction generation module to generate individual instructions during testing 
application. 



11. (Currently Amended) A system, comprising: 

user directives provided to indicate user desired actions: 

instruction information provided to define a suite of instructions: and 

a SBE generation tool arranged to generate a software built-in self-test engine (SBE) 

based on the user directives, the instruction information and device constraints, for subsequent 

storage on-board of a complex device under test (PUT) and activation of a re-generative 

functional test on the complex device under test (PUT): 

Th e system ao claimed in claim 1, wherein said software built-in self-test engine (SBE) 

comprises: 
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a RIT generator including RIT machine code reside residing on-board the 
complex device under test (DUT) for generating the re-generated functional test; 

a test program execution module including test execution directives for providing 
a run time environment to store and run the re-generated functional test; and 

a test result compaction module including compression machine code to compress 
test results of the re-generated functional test for storage on-board the complex device 
under test (DUT). 



12. (Previously Presented) The system as claimed in claim 11, wherein said test execution 
environment employs an exception handler to handle illegal conditions, including undesirable 
memory accesses, deadlock, shut-down, and infinite loops. 

13. (Previously Presented) The system as claimed in claim 1, wherein said complex device 
under test (DUT) includes a microprocessor. 

14. (Original) The system as claimed in claim 13, wherein, when test patterns of the SBE are 
applied to the microprocessor from an on-board memory, the microprocessor performs the 
following: 

beginning a set-up for executing test patterns; 

executing the test patterns to generate a series of test sequences and associated data for 
respective test sequences; 

running the test sequences, and at the end of the test sequences, obtaining the test results 
for storage in the on-board memory; and 

dumping the test results of the test patterns for making a comparison with the expected 
test result to check for design validations and/or manufacturing defects. 

15. (Currently Amended) A system, comprising: 

user directives provided to indicate user desired actions: 
instruction information provided to define a suite of instructions: and 
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a SBE generation tool arranged to generate a software built-in self-test engine (SBE) 
based on the user directives, the instruction information and device constraints, for subsequent 
storage on-board of a complex device under test (PUT) and activation of a re- generative 
functional test on the complex device under test (PUT); 

wherein said complex device under test (PUT) includes a microprocessor: 
wherein, when test patterns of the SBE are applied to the microprocessor from an on- 
board memory, the microprocessor performs the following: 

beginning a set-up for executing test patterns: 
executing the test patterns to generate a series of test sequences and 
associated data for respective test sequences: 

running the test sequences, and at the end of the test sequences, obtaining 
the test results for storage in the on-board memory: and 

dumping the test results of the test patterns for making a comparison with 
the expected test result to check for design validations and/or manufacturing 
defects: and 

Th e syst e m as claimed in claim 1 4 , wherein said software built-in self-test engine (SBE) 
is programmed to generate and execute one or more ("N") instruction sequences, each sequence 
being executed on one or more (M) data sets, where N and M represent an integer no less than 
"1" and are user-specified numbers used in generating the SBE by the SBE generation tool. 

16. (Original) The system as claimed in claim 15, wherein said software built-in self-test 
engine (SBE) is further programmed to generate one or more signatures to provide a unique 
identification of the test result of each test sequence and indicate whether the test result of a 
particular test sequence is "good" or "bad". 

1 7. (Currently Amended) A computer readable medium having stored thereon a software 
built-in self-test engine (SBE) generation software tool which, when executed by a host system, 
causes the system to: system to perform: 

demanding inputs of user directives indicating user desired actions; 

obtaining instruction information provided to define a suite of instructions; and 
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generating a software built-in self-test engine (SBE) based on the user directives, the 
instruction information and device constraints, for subsequent storage on-board of a complex 
device under test (DUT) and activation of a re-generative functional test on the complex device 
under test (DUT). 



18. (Currently Amended) A computer readable medium having stored thereon a software 
built-in self-test engine (SBE) generation software tool which, when executed by a host system, 
causes the system to perform: 

demanding inputs of user directives indicating user desired actions; 
obtaining instruction information provided to define a suite of instructions; and 
generating a software built-in self-test engine (SBE) based on the user directives, the 
instruction information and device constraints, for subsequent storage on-board of a complex 
device under test (DUT) and activation of a re-generative functional test on the complex device 
under test (DUT); 

Th e comput e r r e adabl e medium as claimed in claim 17, wherein said SBE generation tool 
comprises: 

a random instruction test generator (RIT-G) composer to receive the user 
directives and the instruction information and generate a compact RIT-G code; 

a test execution directive composer to receive the user directives and the device 
constraints and create a run time environment needed to enable the re-generative 
functional test to repeatedly generate functional tests and execute generated tests on- 
board the complex device under test (DUT); 

a test result compaction module composer to generate a test result compaction 
module code; and 

a code merger to merge code from the RIT-G composer, the test execution 
directive composer and the test result compaction module composer to generate the 
software built-in self-test engine (SBE). 

19. (Previously Presented) The computer readable medium as claimed in claim 18, wherein 
said SBE is to be merged with an expected test result and then loaded on-board a complex device 



1 
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under test (DUT) so as to activate a re-generative functional test on the complex device under 
test (DUT) and make a comparison between test results of the re-generative functional test and 
the expected test result to check for design validations and/or manufacturing defects. 

20. (Original) The computer readable medium as claimed in claim 19, wherein said expected 
test result is obtained from computer modeling of the complex device under test (DUT) or from a 
known good device. 

2 1 . (Previously Presented) The computer readable medium as claimed in claim 1 8, wherein 
said run time environment includes a test execution environment including an exception handler 
to handle illegal conditions such as undesirable memory accesses, deadlock, shut-down, and 
infinite loops, and a RIT environment to provide equivalent operating system (OS) functions 
needed by the RIT generator to generate the re-generative functional test. 

22. (Previously Presented) The computer readable medium as claimed in claim 18, wherein 
said compact RIT-G code produced is a C-language program compiled by a C-compiler to 
produce an assembly language version of the RIT-G code, and when the run time environment, 
the test result compaction module code and the assembly language version of the RIT-G code are 
assembled by an assembler, a single program indicating the SBE in the target DUT's object code 
is obtained. 

23. (Previously Presented) The computer readable medium as claimed in claim 18, wherein 
said compact RIT-G code includes an instruction generation module to generate individual 
instructions during testing application. 

24. (Currently Amended) A computer readable medium having stored thereon a software 
built-in self-test engine (SBE) generation software tool which, when executed by a host system, 
causes the system to perform: 

demanding inputs of user directives indicating user desired actions: 

obtaining instruction information provided to define a suite of instructions; and 
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generating a software built-in self-test engine (SBE) based on the user directives, the 
instruction information and device constraints, for subsequent storage on-board of a complex 
device under test (PUT) and activation of a re- generative functional test on the complex device 
under test (PUT): 

Th e comput e r r e adabl e m e dium as claim e d in claim 17, wherein said software built-in 
self-test engine (SBE) comprises: 

a RIT generator including compact RIT machine code rooido residing on-board 
the complex device under test (DUT) for generating the re-generated functional test; 

a test program execution module including test execution directives for providing 
a run time environment to store and run the re-generated functional test; and 

a test result compaction module including compression machine code to compress 
test results of the re-generated functional test for storage on-board the complex device 
under test (DUT). 



25. (Currently Amended) A computer readable medium having stored thereon a software 
built-in self-test engine (SBE) generation software tool which, when executed by a host system, 
causes the system to perform: 

demanding inputs of user directives indicating user desired actions: 
obtaining instruction information provided to define a suite of instructions: and 
generating a software built-in self-test engine (SBE) based on the user directives, the 
instruction information and device constraints, for subsequent storage on-board of a complex 
device under test (DUT) and activation of a re-generative functional test on the complex device 
under test (DUT): 

Th e comput e r r e adabl e m e dium as claim e d in claim 17, wherein said software built-in 
self-test engine (SBE) is programmed to generate and execute one or more ("N") instruction 
sequences during testing, each sequence being executed on one or more (M) data sets, where N 
and M represent an integer no less than "1" and are user-specified numbers used in generating 
the SBE by the SBE generation tool. 
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26. (Original) The computer readable medium as claimed in claim 25, wherein said software 
built-in self-test engine (SBE) is further programmed to generate one or more signatures to 
provide a unique identification of the test result of each test sequence and indicate whether the 
test result of a particular test sequence is "good" or "bad". 



27. (Original) A method for generating a software built-in self-test engine (SBE) for on-chip 
generation and application of a re-generative functional test on a complex device under test 
(DUT), comprising: 

obtaining user directives which indicate user desired actions; 
obtaining instruction information which defines a suite of instructions; and 
generating a software built-in self-test engine (SBE) based on the user directives, the 
instruction information and device constraints, for subsequent storage on-board of a complex 
device under test (DUT) and activation of a re-generative functional test on the complex device 
under test (DUT). 

28. (Currently Amended) A method for generating a software built-in self-test engine (SBE) 
for on-chi p generation and application of a re- generative functional test on a complex device 
under test (DUT), comprising: 

obtaining user directives which indicate user desired actions: 
obtaining instruction information which defines a suite of instructions: and 
generating a software built-in self-test engine (SBE) based on the user directives, the 
instruction information and device constraints, for subsequent storage on-board of a complex 
device under test (DUT) and activation of a re-generative functional test on the complex device 
under test (DUT): 

Th e m e thod as claimed in claim 27, wherein said software built-in self-test engine (SBE) 
is generated by: 

generating a compact random instruction test generator (RIT-G) code 
based on the user directives and the instruction information; 
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creating a run time environment to enable the re-generative functional test 
to repeatedly generate functional tests and execute generated tests on-board the 
complex device under test (DUT) based on the device constraints; 

generating a test result compaction module code based on the user 
directives and the device constraints; and 

merging the RIT-G code, the run time environment and the test result 
compaction module code to obtain the software built-in self-test engine (SBE). 



29. (Currently Amended) A method for generating a software built-in self-test engine (SBE) 
for on-chip generation and application of a re-generative functional test on a complex device 
under test (DUT), comprising: 

obtaining user directives which indicate user desired actions: 
obtaining instruction information which defines a suite of instructions; and 
generating a software built-in self-test engine (SBE) based on the user directives, the 
instruction information and device constraints, for subsequent storage on-board of a complex 
device under test (DUT) and activation of a re- generative functional test on the complex device 
under test fDUT): 

Th e method as claimed in claim 27, wherein said SBE is to be merged with an expected 
test result and then loaded on-board a complex device under test (DUT) so as to activate a re- 
generative functional test on the complex device under test (DUT) and make a comparison 
between test results of the re-generative functional test and the expected test result to check for 
design validations and/or manufacturing defects. 

30. (Original) The method as claimed in claim 29, wherein said expected test result is 
obtained from computer modeling of the complex device under test (DUT) or from a known 
good device. 



3 1 . (Previously Presented) The method as claimed in claim 28, wherein said run time 
environment includes a test execution environment including an exception handler to handle 
illegal conditions such as undesirable memory accesses, deadlock, shut-down, and infinite loops, 
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and a RIT environment to provide equivalent operating system (OS) functions needed by the RIT 
generator to generate the re-generative functional test. 



32. (Previously Presented) The method as claimed in claim 28, wherein said compact RIT-G 
code produced is a C-language program compiled by a C-compiler to produce an assembly 
language version of the RIT-G code, and when the run time environment, the test result 
compaction module code and the assembly language version of the RIT-G code are assembled by 
an assembler, a single program indicating the SBE in the target DUT's object code is obtained. 

33. (Currently Amended) The method as claimed in claim 28, wherein said complex device 
under test (DUT) includ e includes a microprocessor. 

34. (Original) The method as claimed in claim 28, wherein, when test patterns of the SBE 
are applied to the microprocessor from an on-board memory, the microprocessor performs the 
following: 

beginning a set-up for executing test patterns; 

executing the test patterns to generate a series of test sequences and associated data for 
respective test sequences; 

running the test sequences, and at the end of the test sequences, obtaining the test results 
for storage in the on-board memory; and 

dumping the test results of the test patterns for making a comparison with the expected 
test result to check for design validations and/or manufacturing defects. 

35. (Original) The method as claimed in claim 34, wherein said software built-in self-test 
engine (SBE) is programmed to generate and execute one or more ("N") instruction sequences, 
each sequence being executed on one or more (M) data sets during testing, where N and M 
represent an integer no less than "1" and are user-specified numbers used in generating the SBE. 

36. (Original) The method as claimed in claim 35, wherein said software built-in self-test 
engine (SBE) is further programmed to generate one or more signatures to provide a unique 
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identification of the test result of each test sequence and indicate whether the test result of a 
particular test sequence is "good' 1 or "bad". 



